A Hybrid Column Generation and Constraint Programming Optimizer for the Tail Assignment Problem
نویسندگان
چکیده
Tail Assignment is the problem of assigning flight legs to aircraft while satisfying all operational constraints, and optimizing some objective function. In this article, we present a hybrid column generation and constraint programming solution approach. This approach can be used to quickly produce solutions for operations management, and also to produce close-to-optimal solutions for long and mid term planning scenarios. We present computational results which illustrate the practical usefulness of the approach.
منابع مشابه
The Tail Assignment Problem
The Aircraft Assignment problem is the problem of assigning flights to aircraft in such a way that some operational constraints are satisfied, and possibly that some objective function is optimized. We propose an approach to aircraft assignment which captures all operational constraints, including minimum connection times, airport curfews, maintenance, and preassigned activities. It also allows...
متن کاملCrew Assignment via Constraint Programming: Integrating Column Generation and Heuristic Tree Search
The Airline Crew Assignment Problem (ACA) consists of assigning lines of work to a set of crew members such that a set of activities is partitioned and the costs for that assignment are minimized. Especially for European airline companies, complex constraints defining the feasibility of a line of work have to be respected. We developed two different algorithms to tackle the large scale optimiza...
متن کاملAircraft Assignment: A Basic CP Model
In this paper we model the aircraft assignment problem using constraint programming. Route planning problems are often modelled using column generation. By using CP, the problem can be formulated in one single model that fully exploit the network structure of the problem. We look at a simplified formulation of the problem, how to model it, using efficient propagation, and how to build a fast co...
متن کاملConstraint Programming Based Column Generation Heuristics for a Ship Routing and Berthing Time Assignment Problem
We develop a constraint programming based heuristic algorithm using column generation technique to solve a ship routing problem which the loading and unloading times of cargoes at pickup and drop-off locations are significant. In order to prevent congestions at the locations, we need to assign berthing time slots to each vessel to perform the loading and unloading tasks at different locations. ...
متن کاملPreventing Instability Phenomenon in Gas-lift Optimization
One of the problems that sometimes occur in gas allocation optimization is instability phenomenon. This phenomenon reduces the oil production and damages downhole and surface facilities. Different works have studied the stability and suggested some solutions to override it, but most of them (such as making the well intelligent) are very expensive and thus they are not applicable to many cases. ...
متن کامل